ville nouvelle
Casa Nostra
For pizza, you can try this italian restaurant, 1 block from hasan ii and mohammed v.
The markets near the 'main' gate of Bab Boujeloud near to Hotel Cascades are full of yummy food. It is worth just wandering through them, buying random bits of food. Street food is very cheap and is often safe. Restaurants, even cheap ones, will often be up to twice the cost of street food, and the quality can be the same. In the medina is difficult to find cheap food other than in the Bab Boujeloud area. There are only a very few tourist restaurants where you will get ripped off and some food stalls down in the food market near the R'cif place.